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The method for coding a set of data representative of physical quantities connprises the steps of 
decomposing (El) the set of data onto a number (N) of resolution levels, and for each resolution level 
the segmentation (E2) of data of that level into at least two homogeneous regions, the initialization (E3) 
of parameter i indicating the current resolution level (N-i). where N is the total number of levels, the 
classification (E4) of the regions according to a priority criterion, and for each region deciding the coding 
of that region as a function of the classification and a predetermined coding criterion, the coding (E5) of 
mask (MSN-i) computed for the cun-ent resolution level, the coding {E6) of the regions of the current 
resolution as a function of the mask, a test (E7) if the parameter i is equal to N-1 , that is if all levels have 
been treated, and incrementing (E8) the parameter i by unity if at least one level remains to be treated. 
The decomposition (E1 ) of the set of data is by a Discrete Wavelet Transform (DWT). The coding 
criterion consists of selecting K first classified regions, where K is a predetermined integer, or an integer 
determined as a function of the transmission rate of coded data. The classification (E4) of the regions is 
effected by describing a spiral from the centre of zone comprising the regions to be classified. The 
decision (E4) for coding a region consists in deciding if the region is coded or not. The result of the 
decision of coding a resolution level is a binary mask, and the binary mask of at least one lower 
resolution level is coded. The second embodiment of coding method comprises the additional steps of 
decoding the coded regions and the synthesis of decoded regions on a resolution level; the steps of 
segmentation, classification, decision, coding/decoding, and synthesis are effected on the data of a 
lower resolution level for the first iteration, and then on the result of the synthesis of preceding iteration, 
from the second iteration. A method for decoding the set of coded data comprises the steps of decoding 
a binary mask representative of the result of coding decision, the decoding of coded coefficients of the 
regions, and the synthesis of decoded coefficients on at least one resolution level. The second 
embodiment of decoding method comprises the additional steps of segmenting the synthesized data in 
at least two homogeneous regions, the classification of the regions according to the priority criterion, and 
the decision of coding for each region. A device for coding the set of data implements the coding method 
in the first embodiment, or in the second embodiment. A device for decoding the set of coded data 
implements the decoding method in the first embodiment, or in the second embodiment. The device for 
coding/decoding incorporates a microprocessor, a read-only memory (ROM) comprising a program for 
data processing, and a ran dom-access memory (RAM) comprising registers for variables modified in 
the course of program execution. An apparatus for digital signal processing comprises means for 
implementing the method, or comprises the device. 
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\-v L'invention conceme un procede de codage d'un en- 
semble de donnees representatives de grandeurs physi- 
Ques. caracterls6 en ce qu*il comporte les etapes de: 

- decomposition (El) de rensemble de donnees sur une 
plurality de niveaux de resolution, 

et, pourchaque niveau de resolution, 

- segmentation (E2) des donnees du niveau de resolu- 
tion consldere en au moins deux regions homogenes, 

- classement (E4) des regions selon un critere de pnon- 

te. 

et, pourchaque region, 

- decision (E4) de codage de la region, en fonctlon de 
son classement et d'un critere de codage predetermine. 
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La presente invention concerne de mani6re gea§rale le codage d'un 
signal numerique et propose a cette fin un dispositif et un procede de codage 
d'un signal numerique qui comporte une decomposition en une pluralite de 
niveaux de resolution, et une segmentation. 

L'invention conceme aussi un dispositif et un procede de decodage 
correspondant. 

La presente invention est applicable plus particulierement au codage 
et au decodage d'un signal numerique. Dans la suite, on s'interessera plus 
particulierement a des images num§riques ou des sequences vid6o. Une 
sequence video est definie cornme une succession d'images num6riques. 

La segmentation d'une image numerique pennet de r6aliser une 
partition de I'lmage en regions homogenes, connexes et ne se recouvrant pas. 
Dans ce contexte, Timage est consid6r6e comme constituee d'objets a deux 
dimensions. La segmentation est un processus de bas niveau ayant pour but de 
r6aliser une partition de Timage en un certain nombre de sous 61§ments 
appel6s regions. La partition est telle que les regions sont disjolntes et que leur 
reunion constitue Timage. Les regions correspondent ou ne correspondent pas 
a des objets de ('image, le terme d'objet referant a une information de nature 
s6mantlque. Bien souvent cependant, un objet correspond a une region ou un 
ensemble de regions. Chaque region peut etre representee par une information 
representative de sa forme, sa couleur ou de sa texture. L'homogeneite de la 
region depend bien sur d'un critere particulier d'homogenelte : proximite des 
valeurs moyennes, conservation du contraste, de la couleur. par exemple. 
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Par objet, on entend une entity de I'image correspondant a une unit6 
semantique, par exemple le visage d'une personne. Un objet peut etre constitu6 
d'une ou plusieurs regions contenues dans I'image. Par la suite nous utHiserons 
indiff^remment le terme d'objet ou de region. 

5 De fa5on classique. la segmentation de I'image num6rique est 

realisee sur un seul niveau de resolution, qui est la resolution de I'image elle- 
meme. Classiquement, les m§thodes de segmentation comportent une 
premiere etape dite de marquage, c'est-a-dire que Ton extrait de I'image 
rinterieur des regions pr^sentant une homog6neite locale. Ensuite, une etape 

10 de decision definit de maniere precise les contours des zones contenant des 
donnees homogenes. A la fin de cette etape, chaque pixel de I'image est 
associ6 a un label identifiant la region a laquelle il appartient. L'ensemble de 
tous les labels de tous les pixels est appele une carte de segmentation. 

P'autre part, il existe plusieurs mani^res connues d'effectuer la 

15 decomposition d'un signal sur plusieurs niveaux de resolution; on peut par 
exemple utiliser des pyramides Gaussiennes/Laplaciennes, ou decomposer le 
signal en sous bandes de frequences d plusieurs niveaux de resolution. 

Dans la suite, on s'interessera § ce second cas, mais il est important 
de noter que la pr6sente invention s'applique a toutes les decompositions 

20 multiresolution connues. 

Dans le cas particulier d'une decomposition en sous bandes de 
frequence, la decomposition consiste ^ cr6er, ^ partir du signal numerique, un 
jeu de sous bandes contenant chacune un spectre limite de frequences. Les 
sous bandes peuvent etre de differentes resolutions, la resolution d'une sous 

25 bande etant le nombre d'echantillons par unite de longueur utilise pour 
representer cette sous bande. Dans le cas d'un signal num6rique d'image, une 
sous bande de frequence de ce signal peut etre consideree comme une Image, 
c'est-a-dire un tableau bidimensionel de valeurs numeriques. 

La decomposition d'un signal en sous bandes de frequence permet 

30 de decorreler le signal de maniere ^ eliminer la redondance existant dans 
I'image numerique prealablement d la compression proprement dite. Les sous 
bandes peuvent etre alors compressees de maniere plus efficace que le signal 



2822331 

3 



d'origine. Par ailleurs, la sous bande basse d'une telle decomposition est une 
reproduction fidele a une resolution plus faible, de Timage d'origine. Elle est 
done particuli^rement bien adaptee a une segmentation. 

Une segmentation hi6rarchique du signal permet d'acc6der aux 
5 objets ou regions presents dans une Image, ^ plusieurs niveaux de resolution, 
avec plusieurs niveaux de detail possibles. L'acces aux objets d'une image peut 
§tre utllis6 a diff6rentes fins : 

- codage selectrf des objets de Timage, en accordant une plus grande 
qualite de codage aux objets « importants » de I'image, 

10 - transmission progressive des donn6es de Timage, avec transmission 

des objets ies plus importants avant les autres, 

- extraction d'un objet particulier de I'image. en vue de sa manipulation, 
de sa transmission, de son codage, de son stockage. 

Les techniques connues pour coder un signal numerique, par 
15 exemple une image, qui pennettent un codage s6lectif par regions, a plusieurs 
niveaux de resolution, reposent generalement sur une optimisation debit- 
distorsion. 

Uoptimisation peut etre independante sur les regions. Par exemple, 
selon la norme MPEG-4 (d'apres i'anglais Motion Picture Expert Group), un 
20 debit total, fixe, est distribue entre les objets d'une trame video. Le nombre de 
bits alloues a chaque objet est proportionnel notamment ^ son mouvement et a 
sa taille. 

Uoptimisation peut §tre globale, il faut alors disposer d'une 
information relative § Timportance de chaque objet 
25 Dans tous les cas, ces techniques sont complexes ^ mettre en 

CBUvre, 

La presente invention vise a fournir un precede et un dispositif qui 
pennettent le codage par regions de donnees numeriques, a plusieurs niveaux 
de resolution, ce codage etant effioace tout en demeurant simple k mettre en 
30 oeuvre. 
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A cette fin. Tinvention cxDncerne un precede de codage d'un 
ensemble de donnees representatives de grandeurs physiques, caracterise en 
ce qu'il comporte les etapes de : 

- decomposition de Tensemble de donn6es sur una pluralite de 

5 niveauxde resolution. 

et, pour chaque niveau de resolution, 

- segmentation des donn6es du niveau de resolution considere en au 
moins deux regions homogenes. 

- classement des regions selon un critere de prlorite, 
10 et, pour chaque region, 

- decision de codage de la region, en fonction de son classement et 
d'un critere de codage predetermine. 

Uinvention concerne aussi un precede de codage d'un ensemble de 
15 donnees representatives de grandeurs physiques, caracteris6 en ce qu'il 
comporte les etapes de : 

- decomposition de Tensemble de donnees sur une pluralite de 

niveaux de resolution, 

et, pour chaque niveau de resolution, 
20 - segmentation des donnees du niveau de resolution considere en au 

molns deux regions homog§nes, 

- classement des regions selon un critere de priorite, 

- decision de codage de chaque region, en fonction d6 son 
classement et d'un critere de codage predetermine, 

25 - codage des regions en fonction du resultat de la decision, 

- decodage des regions codees, 

- synthese des regions decodees sur un niveau de resolution, 

les etapes de segmentation, classement, decision, codage decodage 
et synthese etant realisees sur les donnees du niveau de resolution la plus 
30 faible pour la premiere iteration puis sur le resultat de retape de synthese de 
riteration precedente. ^ partir de la seconde iteration. 
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Ainsi, ces deux modes de realisation de Tinventlon permettent de 
coder les donnees selon un codage par regions de donnees num6riques, a 
plusleurs niveaux de resolution, ce codage §tant efficace tout en denneurant 
simple a mettre en oeuvre. 
5 Selon une caract6ristique pref6r6e, le critere de codage consiste a 

selectionner les K premieres regions dass6es, ou K est un entler pr§d6termine. 

Ce critere de codage est particull6rement simple et rapide a mettre 

en ceuvre. 

En variante, rentier K est determine en fonction du debit de 
10 transmission des donnees codees. Ainsi, le nombre de regions cod6es est 
adapte au debit de transmission. 

Selon une caracteristique preferee, le classement des regions est 
effectue en decrivant une spirale a partir du centre de la zone comportant les 
regions a classer. 

15 Ce classement est plus particulierement adapte aux Images de type 

« tete-epaules ». 

Selon une caracteristique preferee, le classement des regions 
comporte I'elimination d'au molns une region. 

Cette region, qui est consideree comma I'arriere-plan, ne sera pas 
20 codee, ce qui economise les ressources de codage et de d§codage ult6rieur. 

Selon une caracteristique pr6feree, la decision de codage d'une 
region consiste a decider si la region est a coder ou non. 

La decision de codage est binaire, et a pour r6sultat de ne coder que 
les regions jugees les plus importantes, les autres regions n'6tant pas codees. 
25 Ainsi. les ressources de codage et de decodage ulterieur sont economis6es. 

Selon une caracteristique pref6ree, le r6sultat de ia decision de 
codage d'un niveau de resolution est un masque binaire repr6sentatif du 
resultat de la decision de codage des regions du niveau considere. 

Le masque binaire est un moyen simple pour indiquer le resultat de 
30 la decision de codage. 
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Selon une caracteristique pr6f6r6e, le masque binaire d'au moins le 
niveau de r6solution la plus faible est code. Le masque binaire fait ainsi partie 
des donn6es codees. 

5 Selon une Garact6ristique pr§f6r6e, la decomposition de Tensemble 

de donnees est une decomposition en ondelettes discretes. 

Ce type de decomposition est bien connu, partlculierement dans le 
domaine des images num6riques. 

L'invention concerne aussi un precede de decodage d'un ensemble 
10 de donnees codees selon le precede precedemment presente, caracterise en 
ce qu'il comporte les etapes de : 

- decodage d'un masque binaire representatif du resultat de la 
decision de codage des regions d'au moins un niveau de resolution, determine 
iors du codage, 

15 . d6codage des coefficients codes des regions d'au moins un niveau 

de resolution, en fonction du resultat de la decision de codage, 

- synthase des coefficients decodes sur au moins un niveau de 

resolution. 

20 L'invention concerne encore un precede de decodage d'un ensemble 

de donn§es codees selon le precede pr6c6demment pr6sente, caracteris6 en 
ce qu'il comporte les 6tapes de : 

- decodage d'un masque binaire representatif du r6sultat de la 
decision de codage des regions du niveau de resolution la plus faible, 

25 determine Iors du codage, 

- decodage des coefficients codes des regions du niveau de 
resolution la plus faible. 

- synthese des donnees d6codees sur un niveau de resolution, 

- segmentation des donnees synthetisees en au moins deux regions 
30 homog§nes, 

- classement des regions selon un critere de priorit6, 
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- decision de decodage de chaque region, en fonction de son 
classement et du critere de codage pred§termin6, 

les etapes de synthese, segmentation, classement et d6cision §tant 
reiterees sur au moins un niveau de resolution. 

Les deux modes de realisation du proc^de de dScodage, 
correspondant respectivement aux deux modes de realisation du procSde de 
codage, presentent des avantages analogues ^ ceux precedemment presentes. 

Correlativement, Tinvention a trait a un dispositif de codage d'un 
ensemble de donnees representatives de grandeurs physiques, caracterise en 
ce qu'il comporte : 

- des moyens de decomposition de I'ensemble de donnees sur une 
pluralite de niveaux de resolution, 

- des moyens de segmentation des donnees de chaque niveau de 
resolution en au moins deux regions homogenes, 

- des moyens de classement des regions de chaque niveau de 
resolution selon un critere de priorite, 

- des moyens de decision de codage de chaque region, en fonction 
de son classement et d'un critere de codage predetermine. 

Uinvention conceme aussi un dispositif de codage d'un ensemble de 
donnees representatives de grandeurs physiques, caracterise en ce qu'il 
comporte : 

- des moyens de decomposition de I'ensemble de donnees sur une 
pluralite de niveaux de resolution, 

- des moyens de segmentation des donnees de chaque niveau de 
resolution en au moins deux regions homogenes, 

- des moyens de classement des regions de chaque niveau de 
resolution selon un critere de priorite, 

- des moyens de decision de codage de chaque region, en fonction 
de son classement et d'un critere de codage predetermine, 

- des moyens de codage des regions en fonction du resultat de la 

decision, 
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- des moyens de decodage des regions cod6es, 

- des moyens de synthese des r6gions d6cod6es sur un niveau de 

r6solution, 

les moyens de segmentation, classement. decision, codage 
5 decodage et synthese etant adaptes a traiter les donnees du niveau de 
resolution la plus falble puis le resultat de la synthese precedente, de maniere 
iterative. 

Uinvention concerne aussi un dispositif de decodage d'un ensemble 
de donnees codees par le dispositif precedemment expos6, caract6ris6 en ce 
10 qu*il comporte : 

- des moyens de decodage d'un masque binaire representatif du 
resultat de la decision de codage des regions d'au moins un niveau de 
resolution, determine lors du codage, 

- des moyens de decodage des coefficients codes des regions d'au 
15 moins un niveau de resolution, en fonction du resultat de la decision de codage, 

- des moyens de synthese des coefficients d6cod6s sur au moins un 
niveau de resolution. 

L'invention a aussi trait a un dispositif de decodage d'un ensemble 
20 de donnees cod6es par le dispositif pr6cedemment expose, caracteris6 en ce 
qu'il comporte : 

- des moyens de d6codage d'un masque binaire representatif du 
resultat de la decision de codage des regions du niveau de resolution la plus 
faible, determine lors du codage. 

25 - des moyens de decodage des coefficients codes des regions du 

niveau de resolution la plus faible, 

- des moyens de synthese des donnees decodees sur un niveau de 

resolution, 

- des moyens de segmentation des donnees synthetisees en au 
30 moins deux regions homogenes, 

- des moyens de classement des regions selon un critere de priorite, 
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- des moyens de decision de decodage de chaque region, en 
fonction de son classement et du crit^re de cx>dage predetenmine, 

les moyens de synthese, segmentation, classement et decision etant 
adapt§s a reiterer leur fonctionnement sur au moins un niveau de resolution. 

L'invention concerne aussi un appareil num^rique incluant le 
dispositif de codage ou de decodage selon l'invention, ou des moyens de mise 
en oeuvre du precede de codage ou de decodage selon Tinvention. Get appareil 
numerique est par example un appareil photographlque numerlque, un 
camescope numerique ou un scanner Les avantages des dispositifs et de 
Tappareil numerique sont identiques a ceux precedemment exposes. 

L'invention peut §tre mise en oeuvre par un programme d'ordinateur. 

Un moyen de stockage d'information, lisible par un ordinateur ou par 
un microprocesseur, integre ou non au dispositif, eventuellement amovible, 
memorise le programme mettant en oeuvre le proc6de selon l'invention. 

Les caracteristiques et avantages de la pr^sente invention 
apparaTtront plus clairement a la lecture d'un mode pr§fere de realisation illustr6 
par les dessins ci-joints, dans lesqueis : 

- la figure 1 est un mode de realisation d'un dispositif de codage 
selon l'invention, 

- la figure 2 est un mode de realisation d'un dispositif de decodage 
selon l'invention, 

- la figure 3 est un mode de realisation d'un dispositif seion 

rinvention, 

- la figure 4 est un premier mode de realisation d'un procede de 
codage selon Tinvention, 

- la figure 5 illustre une segmentation hierarchique effectuee sur une 

image, 

- la figure 6 est un second mode de realisation d'un procede de 
codage selon {'invention. 
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- la figure 7 est un mode de realisation d'un precede de construction 
d'un masque de codage, 

- les figure 8a, 8b etSc illustrent une image segmentee et deux 
exemples de masques de codage associ^s, 

5 - la figure 9 est un premier mode de realisation d'un precede de 

d^codage selon Tinvention, 

- la figure 10 est un second mode de r6ali§ation d'un precede de 
decodage selon I'invention, 

- la figure 1 1 est un schema bloc d*un dispositif de codage mettant en 
10 oeuvre rinvention, 

- la figure 12 est un circuit de decomposition en sous bandes de 
frequence Indus dans le dispositif de la figure 1 1 , 

- la figure 13 est une image numerique a coder selon la presente 

invention, 

15 - la figure 14 est une image decomposee en sous-bandes selon la 

pr6sente invention, 

- la figure 15 est un schema bloc d'un dispositif de decodage mettant 
en oeuvre invention. 

20 . Selon un mode de realisation choisi et represents a la figure 1, un 

dispositif de tra^^^^ de donates selon I'invention est . unl dispositif 2 de 
codage de donnees qui comporte une entree 12 a laquelle est relive une source 
1 de donn§es non codSes. 

La source 1 comporte par exemple un moyen de m§moire, telle que 
25 memoire vive, disque dur, disquette, disque compact, pour m6moriser des 
donnees non codees, ce moyen de memoire etant associe a un moyen de 
lecture approprie pour y lire les donnees. Un moyen pour enregistrer les 
donnees dans le moyen de memoire peut 6galement etre prevu. 

On considerera plus particulierement dans la suite que les donnees a 
30 coder sent une suite d'echantillons numeriques representant une image IM. 

La source 1 foumit un signal numerique d'image SI a Tentree du 
circuit de codage 2. Le signal d'image SI est une suite de mots numeriques, par 
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exemple des octets. Chaque valeur d'octet repr^sente un pixel de I'image IM, ici 
a 256 niveaux de gris, ou image noir et blanc. L'image peut etre une image 
multispectrale, par exemple une image en couleur ayant des composantes dans 
trois bandes de frequence, de type rouge-vert-bleu ou luminance et 
5 chrominances. Chaque bande est alors traitee de maniere analogue a Timage 
monospectrale. En variante, pour une image en couleur, la segmentation 
hi^rarchique calculee sur la luminance sera appliqu^e aux composantes de 
chrominance. 

Des moyens 3 utilisateurs de donn6es codees sont relies en sortie 
10 25 du dispositif de codage 2. 

Les moyens utilisateurs 3 comportent par exemple des moyens de 
memorisation de donnees codees, et/ou des moyens de transmission des 
donnees codees. 

15 La figure 2 represente un autre dispositif de traitement de donnees 

selon invention, sous la forme d'un dispositif 5 de decodage de donnees 
codees par le dispositif 2. 

Des moyens 4 utilisateurs de donnees codees sont relies en entree 

54 du dispositif de decodage 5. Les moyens 4 comportent par exemple des 
20 moyens de mdmoire de donnees codees, et/ou des moyens de reception des 

donnees codees qui sont adapt§s a recevoir les donnees codees transmises 
par les moyens de transmission 3. 

Des moyens 6 utilisateurs de donndes decod^es sont reli6s en sortie 

55 du dispositif de decodage 5. Les moyens utilisateurs 6 sont par exemple des 
25 moyens de visualisation dMmages, ou des moyens de restitution de sons, en 

fonction de la nature des donnees trait6es. 

Le dispositif de decodage 5 effectue globalement des operations 
inverses de celles du dispositif de codage 2. 

Le dispositif de codage et le dispositif de decodage peuvent etre 
30 respectivement integres dans des appareils numeriques TD1 et TD2, tel qu'un 
ordinateur, une imprimante, un telecopieur, un scanner ou un appareil 
photographique numerique, par exemple. 
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Le dispositif de codage et le dispositif de decodage peuvent gtre 
int6gres dans un meme appareil num6rique, par example un appareil 
photographique numerique. 

Le fonctionnement des dispositifs de codage et de decodage sera 

5 expos§ dans la suite. 

En r6f§rence a la figure 3, est decrft un exemple de dispositif 10 
mettant en oeuyre I'invention. Ce dispositif est adapts coder et/ou decoder un 
signal numerique selon I'invention. 

Le dispositif est par exemple un micro-ordinateur 10 connecte a 

10 differents periph§riques, par exemple une camera num6rique 107 (ou un 
scanner, ou tout moyen d'acquisition ou de stockage d'Image) reliee d une carte 
graphique et foumlssant des informations a traiter selon I'invention. 

Le dispositif 10 comporte une interface de communication 112 reliee 
a un reseau 113 apte a transmettre des donnees numeriques a traiter ou 

1 5 inversement ^ transmettre des donn6es traitees par le dispositif. Le dispositif 1 0 
comporte egalement un moyen de stockage 108 tel que par exemple un disque 
dur. II comporte aussi un lecteur 109 de disque 110. Ce disque 110 peut etre 
une disquette, un CD-ROM, ou un DVD-ROM, par exemple. Le disque 110 
comme le disque 108 peuvent contenir des donnees traitees selon I'invention 

20 ainsi que le ou les programmes mettant en oeuvre {'invention qui, une fois lu par 
le dispositif 10. sera stock6 dans le disque dur 108. Selon une variante, le 
programme permettant au dispositif de mettre en oeuvre I'invention, pourra Stre 
stocks en m6moire morte 102 (appel§e ROM sur le dessin). En seconde 
variante, le programme poun-a §tre regu pour dtre stock6 de fa$on identique d 

25 celle d§crite pricedemment par Tinterm^dialre du reseau de communication 
113. 

Le dispositif 10 est reli6 li un microphone 111. Les donn§es k traiter 
selon I'invention seront dans ce cas du signal audio. 

Ce meme dispositif poss6de un 6cran 104 permettant de visualiser 
30 les donn§es ^ traiter ou de servir d'interface avec I'utilisateur qui peut ainsi 
param6trer certains modes de traitement, ^ I'aide du clavier 114 ou de tout 
autre moyen (souris par exemple). 



2822331 

13 



Uunite centrale 100 (appelee CPU sur le dessin) execute les 
instructions relatives a la mise en oeuvre de rinvention, instructions stockees 
dans la memoire morte 102 ou dans les autres elements de stockage. Lors de 
la mise sous tension, les programmes de traitement stock6s dans une memoire 
5 non volatile, par exemple la ROM 102, sont transferes dans la m6molre vive 
RAM 103 qui contiendra alors le code executable de invention ainsi que des 
registres pour m6moriser les variables necessaires a la mise en oeuvre de 
I'invention. 

De manlere plus generate, un moyen de stockage d'information, 
10 lisible par un ordinateur ou par un microprocesseur, integr6 ou non au dispositif, 
eventuellement amovible, memorise un programme mettant en oeuvre le 
precede selon Tinvention. 

Le bus de communication 101 permet la communication entre les 
differents elements inclus dans le micro-ordinateur 10 ou relies a lui. La 
15 representation du bus 101 n'est pas limitative et notamment Tunlte centrale 100 
est susceptible de communiquer des instructions a tout element du micro- 
ordinateur 10 directement ou par Tintermediaire d'un autre element du micro- 
ordinateur 10. 

20 Un premier mode de realisation de codage d'un signal numerique 

selon rinvention est maintenant detaille en reference a la figure 4. sous la 
forme d'un algorithme comportant des 6tapes E1 a E8 qui sont parcouaies par 
Tunite centrale du dispositif 10 pr6c6demment decrit Le procede comporle 
globalement la decomposition de Timage sur une pluralite de niveaux de 

25 resolution, puis, pour cheque niveau de resolution, la segmentation des 
donnees du niveau de resolution considere en au moins deux regions 
homogenes, le classement des regions selon un critere de priorite, et, pour 
chaque region, la decision de codage de la region, en fonction de son 
classement et d'un critere de codage predetermine. 

30 

L'etape E1 est une decomposition de I'image IM a coder sur au 
moins deux niveaux de resolution. Le signal est decompose en sous-bandes de 
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frequence S plusieurs niveaux de resolution par une transformation en 
ondelettes discretes dite DWT (d'apres I'anglais Discrete Wavelet Transfomn). 
D'autres types de decomposition peuvent dtre utilises, par exemple des 
pyramides Gaussiennes/Laplaclennes. Dans la suite, on considere plus 
5 partioulierement le cas de la transformation en ondelettes discretes a N niveaux 
de resolution. 

L'etape suivante E2 est une segmentation hierarcliique des donnees 
obtenues d r§tape pr6c6dente. Un exemple de segmentation hi§rarchique est 
d6crit dans la demande de brevet frangais n' 99 15293 d6pos6e par la 

1 0 demanderesse. 

La segmentation hl^rarchique comporte tout d'abord une 
segmentation initlale effectuee sur la sous-bande basse issue de la 
decomposition ondelettes. La segmentation initlale est par exemple une 
segmentation pour les images fixes du type de celle proposee dans I'artlcle de 

15 Philippe Salembier intitule "Morphological multiscale segmentation for image 
coding" panj dans le magazine "Signal Processing" num^ro 38 de septembre 
1994. pages 359-386. 

Pour les niveaux de resolution superieure, la segmentation 
disponible d un niveau de resolution donn6e (N-i), ou i est un entier compris 

20 entre z6ro et (N-1) est utilises pour assister la segmentation du niveau de 
resolution superieure (N-i-1) ; cette methode. dont ralgorithme est resume ci- 
dessous, comporte trols etapes principales : 

- Projection de la segmentation de niveau Inferieur. La segmentation 
etant disponible au niveau de resolution (N-i), on la projetle au niveau de 

25 resolution superieure par eiarglssement (zoom d'un facteur 2 dans chaque 
dimension) et interpolation des points manquants. 

- Definition d'une zone d'incertltude. L'operation de sous- 
echantillonnage subie par la sous-bande basse de la decomposition en 
ondelettes entraTne une indecision sur la position des contours. Pour 

30 repositionner correctement les contours d'un niveau a I'autre, il faut definir une 
zone d'incertltude (zone dans laquelle se trouvent les contours recherches). La 
zone d'incertltude est definie de la maniere suivante : elle indut tous les pixels 
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qui ont au moins un voisin appartenant a une region differente. La zone 
d'incertitude correspond a des contours elargis de la segmentation initiate. 

- Segmentation du niveau courant. La sous-bande basse de niveau 
courant est segmentee en prenant en compte la zone d'incertitude definie ci- 
5 dessus. La segmentation est effectuee uniquement a Tinterieur des regions 
d6limitees par les zones d'incertitude. Las zones d'incertitudes servent de 
« murs » a la nouvelle segmentation. Ainsi, ^ la r6soiution (N-i), de nouveaux 
objets peuvent apparaTtre a rinterieur d'un objet de resolution (N-i-1 ), mais un 
nouvel objet ne peut apparaTtre en chevauchant deux regions definies au 
10 niveau (N-i-1) ; en d'autres tenmes, on s'assure ici de la coherence (ou 
continuite) de la segmentation. 

La figure 5 illustre une segmentation hierarchique coherente sur 
trois niveaux de resolution. 

Lorsque la resolution croit, du niveau (N-i) au niveau (N-i-1 ), puis du 
15 niveau (N-i-1 au niveau (N-i-2), le nombre d'objets croit 6galement ou 
eventuellement reste constant. Les contours sont conserves d'un niveau sur 
Tautre. 

Au cours de I'etape suivante E3, un parametre i est initialise a la 
20 valeur 0. Le parametre i indique le niveau de resolution courant N-i, ou N 
correspond au nombre total de niveaux de decomposition, ici trois. Get 
indicateur sera par la suite remis d Jour a chaque iteration. 

L'etape suivante E4 est un dassement des regions du niveau de 
25 resolution courant. Le dassement est efFectu6 en fonction de importance de 
chaque region. Un masque de codage MSnh est determine en fonction du 
dassement et d'un entire de codage. Le critere de codage pemriet de 
determiner pour chaque region si elle sera cod§e ou non. Le crit6re consiste ^ 
coder les K premieres regions. Le nombre K peut etre predetermine, ou en 
30 variante modifiable en fonction du debit de transmission des donnees codees. 
Dans la suite, un meme nombre K est utilise pour tous les niveaux de 
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r6solution. li est cependant possible de determiner un nombre K sp§cifique pour 
chaque niveau de resolution. 

Le masque de codage est un ensemble de valeurs binaires 
correspondant au support de I'Image a la resolution consideree ; une valeur k 1 
5 indique (par exemple) que tous les coefficients con-espondant a cette position 
spatiale doivent §tre cod§s, une valeur ^ 0 indique que les coefficients ne 
seront pas cod6s. 

L'etape E4 sera d6taill6e dans la suite. 

L'6tape suivante E5 est le codage du masque de codage MSn^ 
10 calcule pour la resolution courante (N-i). L'6tape E5 comporte §galement la 
transmission du masque de codage cod§ MSCn-i. Le codage du masque est 
realise par tout mode de codage appropri6 aux images binaires, par exemple 
par un codage de type JBIG (d'apres I'anglais Joint Bilevel Image expert Group) 
qui est une norme congue pour coder des images a deux niveaux. 

15 

L'etape suivante E6 est le codage des regions de resolution courante 
en fonction du masque. Les K regions les plus importantes sont codees. Le 
mode de codage est clioisi en fonction de la decomposition multiresolution 
(6tape E1). Pour une decomposition en ondelettes discretes, un mode de 
20 codage appropri6 pour coder des coefficients ondelettes sur un support de taille 
et de fonne arbitraires est choisi. Par exemple, une quanfification scalaire 
unrforme est alors utilise. 

L'etape E6 comporte §galement la transmission des coefficients 

codes des K regions. 

25 L'etape suivante E7 est un test pour determiner si tous les niveaux 

de la decomposition ont §t6 trait6s, c'est-S-dire si le parametre i est egal a N-1 . 
Si la reponse est negative, il reste encore au moins un niveau a traiter, et dans 
ce cas l'etape E7 est suivie de l'etape E8, qui Incr6mente le parametre i de une 
unite. L'etape E8 est suivie de l'etape E4 pr6c6demment decrite. 

30 Si la reponse est positive k l'etape E7. alors le codage est termine. 
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Un second mode de realisation de codage seion I'invention est 
maintenant detaille en reference ^ la figure 6 sous la forme d'un algorithme 
comportant des etapes E20 k E30. 

Par rapport au premier mode de realisation, seul le masque de 
5 codage du niveau de resolution la plus faible N est transmis au d6codeur. Les 
masques de codage pour les autres niveaux de resolution ne sont pas transmis 
au ddcodeur, qui devra par consequent les recalculer, pour cheque niveau de 
resolution. Pour que le codage at le decodage soient effectues sur des donnees 
identiques. les donnees sont codees puis decodees au cours du codage. 
10 L'etape E20 est una decomposition multir6soIution da I'image IM. 

Cette etape est analogue ^ l'etape El precedemmant decrite. 

Au cours de l'etape suivante E21, un parametre I est initialise e la 
valeur 0. Le parametre i indiqua le niveau de resolution courant N-i, ou N 
con-espond au nombre total da niveaux de decomposition, ici trois. Cet 
1 5 Indicateur sera par la suite remis d jour a chaque Iteration. 

L'etape suivante E22 est la segmentation des donn6es du niveau de 

resolution courant. 

Dans I'exemple choisi oD la decomposition multir6solution est une 
decomposition en sous-bandes de frequence, la segmentation est effectuee sur 
20 la sous-bande de basse frequence LLSw-i. 

L'etape suivante E23 est un classement des regions du niveau de 
resolution courant et la detemiination du masque de codage MSn-i. Cette etape 
est analogue i l'etape E4 prec6demment d6crite. 

L'etape suivante E24 est le codage des regions du niveau de 
25 resolution courant, en fonction du masque et du critere de codage. Cette etape 
est analogue S l'etape E6 pr6c6demmant decrite. 

A retape suivante E25, les donnees codees sont d'une part 
memorisees at d'autre part transmises vers le decodeur. 

L'etape suivante E26 est le decodage des donnees precedemment 

30 codees. 

Les donnees decodees sont ensuite synthetisees sur un niveau de 
resolution a l'etape E27. Le r6sultat est une sous bande basse LLSn-i+i de 
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niveau de resolution infimediatement sup6rieure au niveau courant. C'est cette 
sous bande qui est utilis^e au cours d'une iteration sulvante, tant que tous les 
niveaux de resolution n'ont pas 6t§ parcourus. 

L'etape suivante E28 est un test pour d^temniner si tous les niveaux 
5 de la decomposition ont 6te traites, c'est-a-dire si le paramdtre i est 6gal a N-1 . 
Si la r§ponse est negative, il reste encore au moins un niveau a traiter, et dans 
ce cas retape E28 est suivie de I'6tape E29, qui incremente le parametre i de 
une unite. L'etape E28 est suivie de I'dtape E22 pr6cedemment decrite. 

Si la reponse est positive § l'etape E28, alors cette etape est suivie 
10 de l'etape E30 S laquelle le masque de codage de niveau de resolution la plus 
faible N est code puis transmis vers le decodeur. Comme pour le precedent 
mode de realisation, le mode de codage utilise est par exemple de type JBIG. 

L'etape E4 ou E23 de classement des regions d'un niveau de 
15 resolution (N-i) et de construction du masque de codage MSn-i est maintenant 
detainee en reference a la figure 7. sous la forme d'un algorithme comportant 
des etapes E40 a E46. 

L'etape E40 est le classement des regions du niveau de resolution 

considere. 

20 Cette etape comporte tout d'abord la detemnination du fond, ou 

arriere-plan de la scene. Par exemple, pour une image de type « tete- 
epaules », la region la plus grande en nombre de pixels est consid6r6e comme 
le fond, les autres regions sont asslmilees a I'avant-plan. Le fond est ensuite 
eiimine du traitement, seul I'avant-plan est oonsidere dans la suite. 

25 Pour dasser les regions, on decrit par exemple une splrale & partir 

du centre de la sous bande. Les regions sont classees par ordre d6croissant 
d'importance au fur et ^ mesure que I'on s'eioigne du centre de I'image. En 
variante, il est possible que I'utilisateur effectue un classement manuel des 
regions. 

30 L'etape suivante E41 est une initialisation d laquelle un parametre j 

est mis a la valeur un, pour considerer la region classee en premier. Le 



2822331 

19 



parametre j repr6sente I'ordre de la r6gion courante dans les regions 

pr6c6demment classees. 

L'6tape suivante E42 est un test pour determiner si le paramdtre j est 

inferieur ou egal a un entier K pr6d6termin6. 
5 SI la r6ponse est positive, alors l'6tape E42 est suivie de I'etape E43 

a laquelle les coefficients du masque correspondant a la r6gion courante sont 

tous mis la valeur un. 

Si la r6ponse est negative a l'§tape E42, alors cette §tape est suivie 

de I'etape E44 a laquelle les coefficients du masque con-espondant ^ la region 
1 0 courante sont tous mis a la valeur z§ro. 

Ainsi, les K premieres regions sont associees a des « uns » dans le 

masque de codage, et les regions suivantes sont associees a des « z6ros ». De 

cette mani^re, le masque de codage indique quelles sont les K regions les plus 

importantes qui seront a coder, les autres regions n'etant pas cod6es. 
15 L'6tape E43 ou I'etape E44 est suivie de I'etape E45 qui est un test 

pour d6temiiner si toutes les regions du niveau de resolution courant ont 6te 

traitees. 

Si la reponse est negative, alors I'etape E45 est suivie de I'etape E46 
20 ^ laquelle le paramdtre j est incr6mente de une unite pour considerer une 
region suivante. 

Si la r6ponse est posftive d I'etape E45, alors le masque de codage 
est enti6rement d6termln6 pour le niveau de resolution courant 

Les figures 8a, 8b et 8c lllustrent le fonctionnement de I'etape E4 de 

25 la figure 4. 

A la figure 8a. une image est segmentee et comporte six regions qui 
sont : le fond § extraire. puis tete, corps, cell, ceil et lune, selon I'ordre d6fini par 
la methode de la spirale. 

30 La figure 8b repr^sente le masque de segmentation de I'image pour 

K = 2. II y a done deux regions (la t§te et le corps) associees ^ la valeur « un » 
dans le masque de segmentation. La valeur « un » est representee en grise. 



1 
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La figure 8c represente le masque de segmentation de I'image pour 
K = 4. II y a done quatre regions (la t§te. le corps et chacun des deux yeux) 
assocl6es ^ ia valeur « un » dans le masque de segmentation. La valeur « un » 
est representee en grls§. 

5 

Le premier mode de realisation de d^codage selon I'invention est 
maintenant d§taiII6 en reference S la figure 9. sous la forme d'un algorithme 
comportant des etapes E100 a E107. Ce decodage correspond au codage 
decrit en reference a la figure 4. 
10 L'etape E100 est une initialisation a laquelle le parametre i est mis a 

la valeur zero pour considerer le niveau N de resolution le plus eieve dans la 
decomposition. 

L'etape suivante E101 est la reception et le decodage du masque de 

codage MSn-i pour le niveau de resolution courant N-i. 
15 L'etape suivante E102 est ia reception et le decodage des donnees 

de codage des regions du niveau de resolution courant. Le decodage depend 

du codage qui a ete effectue § l'etape E6 (figure 4). Les regions a decoder sont 

celles qui ont 6t6 codees et sont indiqu6es par le masque de codage. Les 

autres regions sont remplies par uhe valeur arbitraire, par exemple zero. 
20 L'etape suivante E103 est la reconstKution des sous bandes du 

niveau de resolution courant. a partir des regions d6codees. 

L'etape suivante E104 est la synthese des sous bandes formees S 

retape precedente. sur un niveau, de maniere ^ former une sous bande basse 

au niveau de resolution immediatement superieure (N-i+1 ). 
25 L'etape suivante E105 est un test pour determiner si tous les niveaux 

de la decomposition ont 6te traites, c'est-i-dire si le paramdtre i est egal ^ N-1 . 

L'etape E105 comporte egalement une possibilite d'Intenruption par une 

commande Stop de I'utilisateur. La commands Stop permet d'inten-ompre le 

traitement a un niveau de resolution iritermediaire. 
30 Si la reponse est negative, il reste encore au moins un niveau d 

traiter, et dans ce cas l'etape E105 est suivie de l'etape E106, qui incremente le 
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param^tre i de une unit6. L'etape E106 est suivie de I'etape E101 
precedemment d§crite. 

Si la rSponse est positive a l'etape E105, alors cette ^tape est suivie 
de I'etape E107 a laquelie les sous bandes du niveau de resolution courant N-1 
5 sont synth6tls§es sur un niveau pour foumir une image IM'. 

Un second mode de realisation de decodage selon I'invention est 
represents d la figure 10 sous la fonne d'un algorithme comportant des etapes 
E200aE211. 

"•0 Ce mode de realisation correspond au seconde mode de realisation 

de codage (figure 6). Le masque de codage n'est transmis que pour ie niveau 
de resolution la plus faible N et il est done n6cessaire de le calculer au cours du 
decodage pour les autres niveaux de resolution. 

L'etape E200 est la reception et le decodage du masque de niveau 

15 de resolution la plus eievee N. 

L'etape suivante E201 est la reception et le decodage des donn6es 
de codage des regions du niveau de resolution la plus faible N. Le decodage 
depend du codage qui a ete effectu6 d l'etape E6 (figure 4). Les regions d 
decoder sont celles qui ont ete codees et sont indiquees par le masque de 

20 codage. Les autres regions sont remplies par une valeur arbitraire, par exemple 
zero. 

L'etape suivante E202 est la reconstitution des sous bandes du 
niveau de resolution N, d partir des regions decodees. 

L'etape suivante E203 est une initialisation a laquelie le parametre i 
25 est mis a la valeur un. On considSre dans la suite le niveau de resolution 
courant (N-r). 

L'etape suivante E204 est la synthese sur un niveau de resolution 
des sous bande de niveau de resolution (N-i+1), de maniere a fomier une sous 
bande basse reconstruite LLSn^ de niveau de resolution (N-i). 

L'etape suivante E205 est la segmentation de la sous bande basse 
LLS^^i precedemment reconstmite. Cette etape est identique a l'etape E22 
precedemment decrite. 
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Uetape suivante E206 est le classement des regions formees a 
r6tape pr6c6dente et le calcul du masque MSn^. Cette 6tape est identique a 
Tetape E23 pr^cedemment decrite. 

L'etape suivante E207 est la reception et le decx)dage des donnees 
5 codees des regions du niveau de resolution courant. Le decodage correspond 
au codage effectue a Tetape E24. 

L'6tape suivante E208 est- la reconstitution des sous bandes du 
niveau de resolution courant, a partir des regions decodees. 

L'etape suivante E209 est un test pour determiner si tous les niveaux 
10 de la decomposition ont ete traites. c'est-a-dire si le parametre i est egal a N-1. 
L'etape E209 comporte egalement une possibilite d'interruption par une 
commande Stop de I'utilisateur. La commande Stop pennet dinterrompre le 
traitement a un niveau de resolution intermediaire. 

Si la repoi^se est negative, il reste encore au moins un niveau a 
15 traitor, et dans ce cas I'etape E209 est suivie de I'etape E210, qui incr6mente le 
parametre i de une unite. L'etape E210 est suivie de Tetape E204 
pr^cedemment decrite. 

Si la reponse est positive a l'6tape E209, alors cette etape est suivie 
de I'etape E211 a laquelle les sous bandes du niveau de resolution courant N-1 
20 sont synthetisees sur un niveau pour fournir une image IM*. 

Conformement a la figure 11. le dispositif de codage selon 
rinvention, comporte : 

- des moyens de decomposition de I'ensemble de donnfees sur une 
25 pluralit6 de niveaux de resolution, 

- des moyens de segmentation des donn6es de chaque niveau de 
resolution en au moins deux regions homogSnes, 

- des moyens de classement des regions de chaque niveau de 
resolution selon un critere de priorite, 

30 - des moyens de decision de codage de chaque region, en fonction 

de son classement et d'un critere de codage predetermine. 
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Un mode de realisation de dispositif selon I'invention comporte une 
source de signal 30, ici de signal d'image IM qu'il soit une image fixe ou une 
sequence d'image. De mani^re g6n§rale, la source de signal soit contient le 
signal numerique, et comporte par exemple une memoirs, un disque dur ou un 
5 CD-ROM, soit convertit un signal analogique en signal num6rique, et est par 
exemple un cam6scope analogique associ§ ^ un convertisseur analogique- 
num^rique. La source d'image 30 g§ndre une suite d'echantillons num§riques 
repr^sentant une image IM. Le signal d'image IM est une suite de mots 
numeriques, par exemple des octets. Chaque valeur d'octet represents un pixel 
1 0 de I'image IM, ici ^ 256 niveaux de gris ou en couleur. 

Une sortie de la source de signal 30 est reli6e ^ un circuit 60 de 
decomposition de I'image IM en sous bandes de frequence comme II sera 
d§taill§ dans la suite en reference ^ la figure 12. Par exemple la decomposition 
sera realise© sur trois niveaux de resolution foumissant ainsi des sous bandes 
15 LL3. HL3. LH3 et HH3 de plus faible resolution RES3, las sous bandes HL2. LH2 
et HH2 de resolution interm6dlalre RES2, et les sous bandes HLi. LHi et HHi de 
plus haute resolution RESi. 

Le circuit 60 est relie § un circuit 61 de segmentation hierarchlque 

61. 

20 Le circuit 61 est relie a un circuit 62 de calcul de masque de codage 

qui est lui-meme relie un circuit 63 de codage du masque de codage. 

Les circuits 60 et 62 sont relies ^ un circuit 64 de codage des 
coefficients qui code les coefficients des differents niveaux de resolution en 
fonction du masque de codage. 
25 Les circuits 63 et 64 sont relies a un circuit de transmission 68. 

II est ^ noter que le dispositif de codage precedemment decrit peut 
mettre en oeuvre aussi bien le premier mode de realisation du precede de 
codage que le second. 

Selon la figure 12, le circuit 60 comporte trois blocs succsssifs 
30 d'analyss pour decompossr I'image IM en des sous-bandes selon trois niveaux 
de resolution. 
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De maniere generale, la resolution d'un signal est le nombre 
d'echantilions par unite de longueur utilises pour representer ce signal. Dans le 
cas d*un signal d'image, la resolution d'une sous-bande est liee au nombre 
d'echantilions par unite de longueur pour representer cette sous-bande. La 
5 resolution depend notamment du nonnbre de decimations effectuees. 

Le premier bloc d'anafyse regoit le signal num6rique d'image et 
Tapplique a deux filtres numeriques respectivement passe-bas et passe-haut 
601 et 602 qui filtrent le signal d'image selon une premiere direction, par 
exemple horizontale dans le cas d'un signal d'image. Apres passage par des 

10 decimateurs par deux 6100 et 6200, les signaux filtr6s resultant sont 
respectivement appliqu§s a deux filtres passe-bas 603 et 605. et passe-haut 
604 et 606, qui les filtrent selon une seconde direction, par exemple verticale 
dans le cas d'un signal d'image. Chaque signal filtre resultant passe par un 
decimateur par deux respectif 6300, 6400, 6500 et 6600. Le premier bloc 

15 delivre en sortie quatre sous-bandes LL1, LH1, HL1 et HH1 de resolution RES1 
la plus eievee dans la decomposition. 

La sous-bande LL1 comporte les composantes, ou coefficients, de 
basse frequence, selon les deux directions, du signal d'image. La sous-bande 
LH1 comporte les composantes de basse frequence selon une premiere 

20 direction et de haute frequence selon une seconde direction, du signal damage. 
La sous-bande HL1 comporte les composantes de haute frequence selon la 
premiere direction et les composantes de basse frequence selon la seconde 
direction. Enfin, la sous-bande HH1 comporte les composantes de haute 
frequence selon les deux directions. 

25 Chaque sous-bande est une image construite a partir de Timage 

d'origine, qui contient de Tinformation correspondent a une orientation 
respectivement verticale, horizontale et diagonale de Timage, dans une bande 
de frequence donnee. 

La sous-bande LL1 est analysee par un bloc d'analyse analogue au 

30 precedent pour foumir quatre sous-bandes LL2, LH2, HL2 et HH2 de niveau de 
resolution RES2 intermediaire dans la decomposition. La sous-bande LL2 
comporte les composantes de basse frequence selon les deux directions 
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d 'analyse, et est k son tour analys6e par le troisieme bloc d'analyse analogue 
aux deux precedents. Le troisieme bloc d'analyse fournit des sous-bandes LL3, 
LH3, HL3 et HH3, de resolution RES3 la plus faible dans la decomposition, 
resultant du decoupage en sous-bandes de la sous-bande LL2. 
5 Chacune des sous-bandes de resolution RES2 et RES3 correspond 

egalement a une orientation dans Timage. 

La decomposition effectuee par le circuit 60 est telle qu'une sous- 
bande d'une resolution donnee est decoupee en quatre sous-bandes de 
resolution inferieure et a done quatre fois plus de coefficients que chacune des 
1 0 sous-bandes de resolution inferieure. 

Une image numerique IM en sortie de la source d'image 30 est 
representee de maniere schematique a la figure 13, tandis que la figure 14 
represente Tlmage IMD resultant de la decomposition de Timage IM, en dix sous- 
bandes selon trois niveaux de resolution, par le circuit 60. L'image IMD comporte 
15 autant d'lnformation que Umage d'origine IM, mais Tinformation est 
frequentiellement decoup6e selon trois niveaux de resolution. 

Le niveau de plus basse resolution RES3 comporte les sous-bandes 
LL3, HL3, LH3 et HH3, c'est-ii-dire les sous-bandes de basse frequence selon les 
deux directions d'analyse. Le second niveau de resolution RES2 comporte les 
20 sous-bandes HL2, LH2 et HH2 et le niveau de plus haute resolution RESi 
comporte les sous-bandes de plus haute frequence HLi, LHi et HHi. 

La sous-bande LL3 de plus basse frequence est une reduction de 
rimage d'origine. Les autres sous-bandes sont des sous-bandes de detail. 

Bien entendu, le nombre de niveaux de resolution, et par consequent 
25 de sous-bandes, peut etre choisi differemment, par exemple 13 sous-bandes et 
quatre niveaux de resolution, pour un signal bi-dimensionnel tel qu'une image. Le 
nombre de sous-bandes par niveau de resolution peut egalement etre different. 
Les circuits d'analyse et de synthese sont adaptes a ia dimension du signal traite. 

Conformement a la figure 15, le disposltif de decodage selon 
30 invention, comporte : 

- des moyens de decodage des coefficients codes des regions d'au 
moins un niveau de resolution, en fonction du resultat de la decision de codage, 
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- des moyens de synthase des coefficients decodes sur au moins un 
niveau de resolution. 

Un circuit 70 de reception de donnees cod6es regoit les donn^es 
precedemment codees par le dispositif de codage. 
5 Le circuit 70 est relie a un circuit 71 de decodage de masque et a un 

circuit 72 de decodage de coefficients. 

Le circuit 72 est re\\6 & un circuit 73 de synthese des donn6es 

decodees. 

II est d noter que le dispositif de d6codage peut mettre en ceuvre les 
1 0 deux modes de realisation du proc6d§ de decodage precedemment decrits. 

Bien entendu, la presente Invention n'est nullement limltee aux 
modes de realisation decrits et representes, mals englobe, bien au contralre. 
toute varlante ^ la port6e de I'homme du metier. 

15 
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REVENDICATIONS 



5 1 . Procede de codage d'un ensemble de donn6es representatives de 

grandeurs physiques, caracterise en ce qu'il comporte les etapes de : 

- decomposition (E1) de I'ensemble de donnees sur une plurality de 
niveaux de resolution, 

et, pour chaque niveau de resolution, 
10 - segmentation (E2) des donnees du niveau de resolution considere 

en au molns deux regions homogenes, 

- classement (E4) des regions selon un critere de priorite, 
et, pour chaque region, 

- decision (E4) de codage de la region, en fonction de son 
1 5 classement et d'un critere de codage predetermine. 

2. Procede de codage d'un ensemble de donnees representatives de 
grandeurs physiques, caracterise en ce qu'il comporte les etapes de : 

- decomposition (E20) de I'ensemble de donnees sur une pluralite de 
20 niveaux de resolution, 

et, pour chaque niveau de resolution, 

- segmentation (E22) des donnees du niveau de resolution considere 
en au moins deux regions homogenes, 

- classement (E23) des regions selon un critere de priorite, 

25 - decision (E23) de codage de chaque region, en fonction de son 

classement et d'un critere de codage predetermine, 

- codage (E24) des regions en fonction du resultat de la decision, 

- decodage (E26) des regions codees, 

- synthese (E27) des regions decodees sur un niveau de resolution, 
30 les etapes de segmentation, classement, decision, codage decodage 

et synthese etant realisees sur les donnees du niveau de resolution la plus 
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faible pour la premiere iteration puis sur le resultat de Tetape de synthese de 
nteration precedente, a partir de la seconde iteration. 

3. Proced6 selon la revendication 1 ou 2, caracterise en ce que le 
5 critere de codage cx)nsiste d selectionner les K premieres regions dassees, oCi 

K est un entier predetemiin6. 

4. Proc6d6 selon la revendication 1 ou 2, caract6ris6 en ce que le 
critere de codage consiste a selectionner les K premieres r6gions classees, oCi 

10 K est un entier determine en fonction d'un debit de transmission des donnees 
cod6es. 

5. Precede selon i'une quelconque des revendications 1 a 4, 
caracterise en ce que le classement (E4) des regions est effectue en decrlvant 

1 5 une spirale a partir du centre de la zone cpmportant les regions a classer. 

6. Procede selon Tune quelconque des revendications 1 a 5, 
caracteris6 en ce que le classement (E4) des regions comporte T^limination 
d'au moins une region. 

20 

7. Proc6d6 selon Tune quelconque des revendications 1^6, 
caracterise en ce que la decision (E4, E23) de codage d'une region consiste ^ 
decider si la region est a coder ou non. 

25 8. Procede selon Tune quelconque des revendications 1 a 7, 

caracterise en ce que le r6sultat de la decision de codage d'un niveau de 
resolution est un masque binaire (MSn-O repr6sentatif du resultat de la decision 
de codage des regions du niveau consider^. 



30 9. Procede selon la revendication 8. caracterise en ce que le masque 

binaire d'au moins le niveau de resolution la plus faible est code (E5). 
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10. Procede selon Tune quelconque des revendications 1^9, 
caracterise en ce que la decomposition (E1) de I'ensemble de donnees est une 
decomposition en ondelettes discretes. 

5 11- PrDc6de de decodage d'un ensemble de donnees codees selon 

le procede selon Tune quelconque des revendications 1^10, caracterise en ce 
qu'il comporte les stapes de : 

- d6codage (El 01) d'un masque binaire representatif du rSsultat de 
la decision de codage des regions d'au moins un niveau de resolution, 

1 0 determine lors du codage, 

- decodage (El 02) des coefficients cod6s des regions d'au moins un 
niveau de resolution, en fonction du resultat de la decision de codage, 

- synthese (El 04) des coefficients decodes sur au moins un niveau 
de resolution. 

15 

12. Procede de decodage d'un ensemble de donnees codees selon 
le procede selon Tune quelconque des revendications 2 a 10, caracterise en ce 
qu'il comporte les Stapes de : 

- d6codage (E200) d'un masque binaire representatif du resultat de 
20 la d6cision de codage des r6gions du niveau de resolution ia plus faible, 

determine lors du codage, 

- decodage (E201 ) des coefficients codds des regions du niveau de 
r^olution la plus faible, 

- synthase (E204) des donn6es d6cod6es sur un niveau de 

25 resolution, 

- segmentation (E205) des donn6es synthetlsees en au moins deux 
regions homogenes, 

- classement (E206) des regions selon un critere de priorite. 

- decision (E206) de decodage de chaque region, en fonction de son 
30 classement et du critere de codage predetermine, 

les etapes de synthese, segmentation, classement et decision etant 
reiterees sur au moins un niveau de resolution. 
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13. Dispositif de codage d'un ensemble de donnees representatives 
de grandeurs physiques, caract6ris6 en ce qu'il comporte : 

- des moyens (60) de decomposition de {'ensemble de donn6es sur 
5 une plurality de niveaux de resolution, 

- des moyens (61) de segmentation des donnees de chaque niveau 
de resolution en au moins deux regions homogenes, 

- des moyens (62) de classement des regions de chaque niveau de 
resolution selon un crit^re de priority, 

10 - des moyens (62) de decision de codage de chaque r6gion, en 

fonction de son classement et d'un critere de codage predetermine. 

14. Dispositif de codage d'un ensemble de donnees representatives 
de grandeurs physiques, caracteris6 en ce qu'il comporte : 

15 _ des moyens (60) de decomposition de I'ensemble de donnees sur 

une pluralite de niveaux de resolution, 

- des moyens (61) de segmentation des donnees de chaque niveau 
de resolution en au moins deux regions homogenes, 

- des moyens (62) de classement des regions de chaque niveau de 
20 resolution selon un critere de priorite, 

- des moyens (62) de decision de codage de chaque region, en 
fonction de son classement et d'un critere de codage predetermine, 

- des moyens (64) de codage des regions en fonction du resultat de 
la decision. 

25 - des moyens (64) de decodage des regions codees, 

- des moyens (64) de synthese des regions decodees sur un niveau 
de resolution, 

les moyens de segmentation, classement, decision, codage 
decodage et synthese etant adaptes a traiter les donnees du niveau de 
30 resolution la plus faible puis le resultat de la synthese pr6c6dente, de manlere 
iterative. 
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15. Dispositif selon la revendication 13 ou 14, caracterise en ce qu'il 
est adapte a mettre en oeuvre un critere de codage qui consiste a selectionner 
les K premieres regions class6es, oCi K est un entier pr6d6termin6- 

5 16, Dispositif selon la revendication 13 ou 14, caract6ris6 en ce qu'il 

est adapte a mettre en oeuvre un critere de codage qui consiste a selectionner 
les K premieres regions classees, ou K est un entier determine en fonction d'un 
d6bit de transmission des donnees codees. 

10 17. Dispositif selon Tune quelconque des revendications 13 a 16. 

caracterise en ce qu'il est adapte a effectuer le classement des r6gions en 
decrivant une splrale a partir du centre de la zone comportant les regions a 
classer. 

15 18. Dispositif selon Tune quelconque des revendications 13 a 17, 

caracterise en ce qu'il est adapte a eliminer au moins une region au cours du 
classement des regions. 

19. Dispositif selon Tune quelconque des revendications 13 a 18, 
20 caracterise en ce que les moyens de decision de codage d'une region sont 

adapt§s a decider si la region est d coder ou non. 

20. Dispositif selon I'une quelconque des revendications 13 a 19, 
caracterise en ce que les moyens de decision sont adaptes a former un 

25 masque binaire par niveau de resolution, representatif du r§sultat de la decision 
de codage des regions du niveau considere. 

21. Dispositif selon la revendication 20, caracterise en ce qu'il est 
adapte a coder le masque binaire d'au moins le niveau de resolution la plus 

30 faible. 
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22- Disposltif selon Tune quelconque des revendications 13 a 21, 
caract^rise en ce que les moyens (60) de decomposition de I'ensemble de 
donnees sont adaptes a mettre en oeuvre une decomposition en ondelettes 
discretes. 

5 

23. Dispositif de decodage d'un ensemble de donnees codees par le 
dispositif selon Tune quelconque des revendications 13 a 22, caracteris6 en ce 
qu'il comporte : 

- des moyens (71) de decodage d'un masque binaire representatlf du 
10 resultat de la decision de codage des regions d'au moins un niveau de 

resolution, d6termin6 lors du codage, 

- des moyens (72) de decodage des coefficients codes des regions 
d'au moins un niveau de resolution, en fonction du resultat de la decision de 
codage, 

15 - des moyens (73) de synthese des coefficients decodes sur au 

moins un niveau de resolution. 

24. Dispositif de decodage d'un ensemble de donnees codees par le 
dispositif selon Tune quelconque des revendications 14 a 22, caracterise en ce 

20 qu'il comporte : 

- des moyens de decodage d'un masque binaire repr6sentatif du 
resultat de la decision de codage des regions du niveau de resolution la plus 
faible, determine lors du codage, 

- des moyens de d§codage des coefficients codes des regions du 
25 niveau de resolution la plus faible, 

- des moyens de synthese des donnees decod6es sur un niveau de 

resolution, 

- des moyens de segmentation des donn6es synthetis§es en au 
moins deux regions homogfenes, 

30 - des moyens de classement des regions selon un entire de priorit§, 

- des moyens de decision de decodage de cheque region, en 
fonction de son classement et du critere de codage predetermine, 
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les moyens de synthese, segmentation, classement et decision §tant 
adapt§s a reit^rer ieur fonctionnement sur au moins un niveau de resolution. 

25. Dispositif de codage (10) selon I'une quelconque des 
5 revendications 13 a 21. caract§ris6 en ce que les moyens de decomposition. 

segmentation, classement et decision sont Incorpores dans : 

- un microprocesseur (100), 

- une m6moire morte (102) comportant un programme pour traiter les 
donn6es, et 

10 - une m6moire vive (103) comportant des registres adaptes a 

enregistrer des variables modifiees au cours de I'execution dudit programme. 

26. Dispositif de d^codage (10) selon la revendication 23 ou 24, 
caracterise en ce que les moyens de d6codage et synthese sont incorpores 

15 dans: 

- un microprocesseur (100), 

- une memoire morte (102) comportant un programme pour traiter les 
donn6es, et 

- une memoire vive (103) comportant des registres adaptes & 
20 enregistrer des variables modifiees au cours de I'execution dudit programme. 

27. Appareil de traitement de signal numerique, caracterise en ce 
qu'il comporte des moyens adaptes h mettre en oeuvre le precede selon I'une 
quelconque des revendications 1^12. 

25 

28. Appareil de traitement de signal numerique, caracterise en ce 
qu'il comporte le dispositif selon I'une quelconque des revendications 13 a 26. 
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